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Network topology is the study of the arrangement 
or mapping of the elements (links, nodes, etc) of a 
network, especially the physical (real) and logical 

(virtual) interconnections between nodes, A 
local area network (LAN) is one example of a 
network that exhibits both a physical topology and a 
logical topology. Any given node in the LAN will 
have one or more links to one or more other nodes 
in the network and the mapping of these links and 
nodes onto a graph results in a geometrical shape 

that determines the physical topology of the network. Likewise, the mapping of the flow of data between 
the nodes in the network determines the logical topology of the network. The physical and logical 
■ topologies might be identical in any .particular network but they also may be different. 

Any particular network topology is determined only by the graphical mapping of the configuration of 
physical and/or logical connections between nodes. LAN Network Topology is, therefore, technically a 
part of graph theory. Distances between nodes, physical interconnections, transmission rates, and/or 
signal types may differ in two networks and yet their topologies may be identical. 
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There are six basic types of topology in networks: 

1 . Bus topology 

2,. Star topology 

3. Ring topology 

4. Mesh topology 

5. Tree topology 

6. Hybrid topology 

Extended-Star topology Star-Bus topology etc. 

Classification of network topologies 

There are also three basic categories of network topologies: 

■ physical topologies 

■ signal topologies 

■ logical topologies 

The terms signal topology and logical topology are often used interchangeably even though there is a 
subtle difference between the two and the distinction is not often made between the two. 

Physical topologies 

The mapping of the nodes of a network and the physical connections between them - i.e., the layout of 
wiring, cables, the locations of nodes, and the interconnections between the nodes and the cabling or 
wiring system^. 

Classification of physical topologies 
Point-to-point 

The simplest topology is a permanent link between two endpoints. Switched point-to-point topologies 
are the basic model of conventional telephony. The value of a permanent point-to-point network is the 
value of guaranteed, or nearly so, communications between the two endpoints. The value of an on- 
demand point-to-point connection is proportional to the number of potential pairs of subscribers, and has 
been expressed as Metcalfe's Law. 

Permanent (dedicated) 

Easiest to understand, of the variations of point-to-point topology, is a point-to-point 
communications channel that appears, to the user, to be permanently associated with the 
two endpoints. Children's "tin-can telephone" is one example, with a microphone to a single 
public address speaker is another. These are examples of physical dedicated channels. 

Within many switched telecommunications systems, it is possible to establish a permanent 
circuit. One example might be a telephone in the lobby of a public building, which is 
programmed to ring only the number of a telephone dispatcher. "Nailing down" a switched 
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connection saves the cost of running a physical circuit between the two points. The 
resources in such a connection can be released when no longer needed, for example, a 
television circuit from a parade route back to the studio. 

Switched: 

Using circuit-switching or packet-switching technologies, a point-to-point circuit can be set 
up dynamically, and dropped when no longer needed. This is the basic mode of 
conventional telephony. 



Linear bus 

The type of network topology in which all of the nodes of the network are connected to a 
common transmission medium which has exactly two endpoints (this is the T bus\ which is 
also commonly referred to as the backbone, or trunk) - all data that is transmitted between 
nodes in the network is transmitted over this common transmission medium and is able to 
be received by all nodes in the network virtually simultaneously (disregarding propagation 

delays)^. 

Note: The two endpoints of the common transmission medium are normally terminated 
with a device called a terminator that exhibits the characteristic impedance of the 
transmission medium and which dissipates or absorbs the energy that remains in the signal 
to prevent the signal from being reflected or propagated back onto the transmission medium 
in the opposite direction, which would cause interference with and degradation of the 
signals on the transmission medium (See Electrical termination). 

^Distributed bus 

The type of network topology in which all of the nodes of the network are connected to a 
common transmission medium which has more than two endpoints that are created by 
adding branches to the main section of the transmission medium - the physical distributed 
bus topology functions in exactly the same fashion as the physical linear bus topology (i.e., 
all nodes share a common transmission medium). 

Notes: 

1. ) All of the endpoints of the common transmission medium are normally terminated 
with a device called a 'terminator 1 (see the note under linear bus). 

2. ) The physical linear bus topology is sometimes considered to be a special case of 
the physical distributed bus topology - i.e., a distributed bus with no branching 
segments. 

3. ) The physical distributed bus topology is sometimes incorrectly referred to as a 
physical tree topology - however, although the physical distributed bus topology 
resembles the physical tree topology, it differs from the physical tree topology in that 
there is no central node to which any other nodes are connected, since this 
hierarchical functionality is replaced by the common bus. 
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Star 

The type of network topology in which each of the nodes of the network is connected to a central 
node with a point-to-point link in a 'hub' and 'spoke' fashion, the central node being the 'hub' and 
the nodes that are attached to the central node being the 'spokes' (e.g., a collection of point-to- 
point links from the peripheral nodes that converge at a central node) - all data that is transmitted 
between nodes in the network is transmitted to this central node, which is usually some type of 
device that then retransmits the data to some or all of the other nodes in the network, although the 
central node may also be a simple common connection point (such as a 'punch-down' block) 
without any active device to repeat the signals. 

Notes: 

1. ) A point-to-point link (described above) is sometimes categorized as a special instance of 
the physical star topology - therefore, the simplest type of network that is based upon the 
physical star topology would consist of one node with a single point-to-point link to a 
second node, the choice of which node is the 'hub' and which node is the 'spoke' being 
arbitrary 1 ^ 1 1 

2. ) After the special case of the point-to-point link, as in note 1.) above, the next simplest 
type of network that is based upon the physical star topology would consist of one central 
node - the 'hub 1 - with two separate point-to-point links to two peripheral nodes - the 
'spokes', 

3. ) Although most networks that are based upon the physical star topology are commonly 
implemented using a special device such as a hub or switch as the central node (i.e., the 
'hub' of the star), it is also possible to implement a network that is based upon the physical 
star topology using a computer or even a simple common connection point as the 'hub' or 
central node - however, since many illustrations of the physical star network topology 
depict the central node as one of these special devices, some confusion is possible, since 
this practice may lead to the misconception that a physical star network requires the central 
node to be one of these special devices, which is not true because a simple network 
consisting of three computers connected as in note 2.) above also has the topology of the 
physical star. 

4. ) Star networks may also be described as either broadcast multi-access or nonbroadcast 
multi-access (NBMA), depending on whether the technology of the network either 
automatically propagates a signal at the hub to all spokes, or only addresses individual 
spokes with each communication. - 

Extended star 

A type of network topology in which a network that is based upon the physical star 
topology has one or more repeaters between the central node (the 'hub' of the star) and the 
peripheral or 'spoke' nodes, the repeaters being used to extend die maximum transmission 
distance of the point-to-point links between the central node and the peripheral nodes 
beyond that which is supported by the transmitter power of the central node or beyond that 
which is supported by the standard upon which the physical layer of the physical star 
network is based. 
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Note: If the repeaters in a network that is based upon the physical extended star 
topology are replaced with hubs or switches, then a hybrid network topology is 
created that is referred to as a physical hierarchical star topology, although some texts 
make no distinction between the two topologies. 

Distributed Star 

A type of network topology that is composed of individual networks that are based upon the 
physical star topology connected together in a linear fashion - i.e., 'daisy-chained' - with no 
central or top level connection point (e.g., two or more 'stacked' hubs, along with their 
associated star connected nodes or 'spokes'). 

Ring 

The type of network topology in which each of the nodes of the network is connected to two other 
nodes in the network and with the first and last nodes being connected to each other, forming a 
ring - all data that is transmitted between nodes in the network travels from one node to the next 
node in a circular manner and the data generally flows in a single direction only. 

Dual-ring 

The type of network topology in which each of the nodes of the network is connected to two 
other nodes in the network, with two connections to each of these nodes, and with the first 
and last nodes being connected to each other with two connections, forming a double ring - 
the data flows in opposite directions around the two rings, although, generally, only one of 
the rings caixies data during normal operation, and the two rings are independent unless 
there is a failure or break in one of the rings, at which time the two rings are joined (by the 
stations on either side of the fault) to enable the flow of data to continue using a segment of 
the second ring to bypass the fault in the primary ring. 

Mesh 

The value of fully meshed networks is proportional to the exponent of the number of subscribers, 
assuming that communicating groups of any two endpoints, up to and including all the endpoints, is 
approximated by Reed's Law. 

Full 

Fully connected 

The type of network topology in which each of the nodes of the network is connected to 
each of the other nodes in the network with a point-to-point link - this makes it possible for 
data to be simultaneously transmitted from any single node to all of the other nodes, 

Note: The physical folly connected mesh topology is generally too costly and complex for 
practical networks, although the topology is used when there are only a small number of 
nodes to be interconnected. 

Partial 

Partially connected 
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The type of network topology in which some of the nodes of the network are connected to 
more than one other node in the network with a point-to-point link - this makes it possible 
to take advantage of some of the redundancy that is provided by a physical folly connected 
mesh topology without the expense and complexity required for a connection between every 
node in the network. 

Note: In most practical networks that are based upon the physical partially connected mesh 
topology, all of the data that is transmitted between nodes in the network takes the shortest 
path (or an approximation of the shortest path) between nodes, except in the case of a 
failure or break in one of the links, in which case the data takes an alternate path to the 
destination. This requires that the nodes of the network possess some type of logical 
'routing 1 algorithm to determine the correct path to use at any particular time. 

Tree 

Also known as a hierarchical network. 

The type of network topology in which a central 'roof node (the top level of the hierarchy) is connected 
to one or more other nodes that are one level lower in the hierarchy (i.e., the second level) with a point- 
to-point link between each of the second level nodes and the top level central 'root' node, while each of . 
the second level nodes that are connected to the top level central Voot ! node will also have one or more 
other nodes that are one level lower in the hierarchy (i.e., the third level) connected to it, also with a 
point-to-point link, the top level central 'root 1 node being the only node that has no other node above it in 
the hierarchy (The hierarchy of the tree is symmetrical.) Each node in the network having a specific 
fixed number, of nodes connected to it at the next lower level in the hierarchy, the number, being 
referred to as the 'branching factor' of the hierarchical tree. 

1 . ) A network that is based upon the physical hierarchical topology must have at least three 
levels in the hierarchy of the tree, since a network with a central 'root' node and only one 
hierarchical level below it would exhibit the physical topology of a star. 

2. ) A network that is based upon the physical hierarchical topology and with a branching 
factor of 1 would be classified as a physical linear topology. 

3. ) The branching factor, f, is independent of the total number of nodes in the network and, 
therefore, if the nodes in the network require ports for connection to other nodes the total 
number of ports per node may be kept low even though the total number of nodes is large - 
this makes the effect of the cost of adding ports to each node totally dependent upon the 
branching factor and may therefore be kept as low as required without any effect upon the 
total number of nodes that are possible. 

4. ) The total number of point-to-point links in a network that is based upon the physical 
hierarchical topology will be one less than the total number of nodes in the network. 

5. ) If the nodes in a network that is based upon the physical hierarchical topology are 
required to perform any processing upon the data that is transmitted between nodes in the 
network, the nodes that are at higher levels in the hierarchy will be required to perform 
more processing operations on behalf of other nodes than the nodes that are lower in the 
hierarchy. Such a type of network topology is very useful and highly recomended 
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Signal topology 

The mapping of the actual connections between the nodes of a network, as evidenced by the path that 
the signals take when propagating between the nodes. 

Note: The term 'signal topology' is often used synonymously with the term 'logical topology', 
however, some confusion may result from this practice in certain situations since, by definition, 
the term logical topology' refers to the apparent path that the data takes between nodes in a 
network while the term 'signal topology' generally refers to the actual path that the signals (e.g., 
optical, electrical, electromagnetic, etc.) take when propagating between nodes. 

Example 

Logical topology 

The mapping of the apparent connections between the nodes of a network, as evidenced by the path that 
data appears to take when traveling between the nodes. 

Classification of logical topologies 

The logical classification of network topologies generally follows the same classifications as those in the 
physical classifications of network topologies, the path that the data takes between nodes being used to 
determine the topology as opposed to the actual physical connections being used to determine the 
topology. 



1 . ) Logical topologies are often closely associated with media access control (MAC) 
methods and protocols. 

2. ) The logical topologies are generally determined by network protocols as opposed to 
being determined by the physical layout of cables, wires, and network devices or by the 
flow of the electrical signals, although in many cases the paths that the electrical signals 
take between nodes may closely match the logical flow of data, hence the convention of 
using the terms 'logical topology' and 'signal topology' interchangeably. 

3. ) Logical topologies are able to be dynamically reconfigured by special types of 
equipment such as routers and switches. 



Except for star-based networks, the easiest way to add more computers into a network is by daisy- 
chaining, or connecting each computer in series to the next. If a message is intended for a computer 
partway down the line, each system bounces it along in sequence until it reaches the destination. A 
daisy-chained network can take two basic forms: linear and ring. 



■ A linear topology puts a two-way link between one computer and the next. However, this was 



Notes: 



Daisy 



chains 
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expensive in the early days of computing, since each computer (except for the ones at each end) 
required two receivers and two transmitters. 
■ By connecting the computers at each end, a ring topology can be formed. An advantage of the 
ring is that the number of transmitters and receivers can be cut in half, since a message will 
eventually loop all of the way around. When a node sends a message, the message is processed by 
each computer in the ring. If a computer is not the destination node, it will pass the message to the 
next node, until the message arrives at its destination. If the message is not accepted by any node 
on the network, it will travel around the entire ring and return to the sender. This potentially 
results in a doubling of travel time for data. 

Centralization 

The star topology reduces the probability of a network failure by connecting all of the peripheral nodes 
(computers, etc.) to a central node. When the physical star topology is applied to a logical bus network 
such as Ethernet, this central node (traditionally a hub) rebroadcasts all transmissions received from any 
peripheral node to all peripheral nodes on the network, sometimes including the originating node. All 
peripheral nodes may thus communicate with all others by transmitting to, and receiving from, the 
central node only. The failure of a transmission line linking any peripheral node to the central node will 
result in the isolation of that peripheral node from all others, but the remaining peripheral nodes will be 
unaffected. However, the disadvantage is that the failure of the central node will cause the failure of all 
of the peripheral nodes also. 

If the central node is passive, the originating node must be able to tolerate the reception of an echo of its 
own transmission, delayed by the two-way round trip transmission time (i.e. to and from the central 
node) plus any delay generated in the central node. An active star network has an active central node 
that usually has the means to prevent echo-related problems. 

A tree topology (a.k.a. hierarchical topology) can be viewed as a collection of star networks arranged 
in a hierarchy. This tree has individual peripheral nodes (e.g. leaves) which are required to transmit to 
and receive from one other node only and are not required to act as repeaters or regenerators. Unlike the 
star network, the functionality of the central node may be distributed. 

As in the conventional star network, individual nodes may thus still be isolated from the network by a 
single-point failure of a transmission path to the node. If a link connecting a leaf fails, that leaf is 
isolated; if a connection to a non-leaf node fails, an entire section of the network becomes isolated from 
the rest. 

In order to alleviate the amount of network traffic that comes from broadcasting all signals to all nodes, 
more advanced central nodes were developed that are able to keep track of the identities of the nodes 
that are connected to the network. These network switches will tr leam" the layout of the network by 
"listening 11 on each port during normal data transmission, examining the data packets and recording the 
address/identifier of each connected node and which port it's connected to in a lookup table held in 
memory. This lookup table then allows future transmissions to be forwarded to the intended destination 
only. 

Decentralization 

In a mesh topology (i.e., a partially connected mesh topology), there are at least two nodes with two or 
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more paths between them to provide redundant paths to be used in case the link providing one of the 
paths fails. This decentralization is often used to advantage to compensate for the single-point-failure 
disadvantage that is present when using a single device as a central node (e.g., in star and tree networks). 
A special kind of mesh, limiting the number of hops between two nodes, is a hypercube. The number of 
arbitrary forks in mesh networks makes them more difficult to design and implement, but their 
decentralized nature makes them very useful. This is similar in some ways to a grid network, where a 
linear or ring topology is used to connect systems in multiple directions. A multi-dimensional ring has a 
toroidal topology, for instance. 

A fully connected network, complete topology or full mesh topology is a network topology in which 
there is a direct link between all pairs of nodes. In a fully connected network with n nodes, there are n(n- 
l)/2 direct links. Networks designed with this topology are usually very expensive to set up, but provide 
a high degree of reliability due to the multiple paths for data that are provided by the large number of 
redundant links between nodes. This topology is mostly seen in military applications. However, it can 
also be seen in the file sharing protocol BitTorrent in which users connect to other users in the "swarm" 
by allowing each user sharing the file to connect to other users also involved. Often in actual usage of 
BitTorrent any given individual node is rarely connected to every single other node as in a true fully 
connected network but the protocol does allow for the possibility for any one node to connect to any 
other node when sharing files. 

Hybrids 

Hybrid networks use a combination of any two or more topologies in such a way that the resulting 
network'does not exhibit one of the standard topologies (e,g., bus, star, ring, etc.). For example, a tree 
network connected to a tree network is still a tree network, but two star networks connected together 
exhibit a hybrid network topology. A hybrid topology is always produced when two different basic 
network topologies are connected. Two common examples for Hybrid network are: star ring network 
and star bus network 

m A Star ring network consists of two or more star topologies connected using a multistation access 
unit (MAU) as a centralized hub, 

■ A Star Bus network consists of two or more star topologies connected using a bus trunk (the bus 
trunk serves as the network's backbone). 

While grid networks have found popularity in high-performance computing applications, some systems 
have used genetic algorithms to design custom networks that have the fewest possible hops in between 
different nodes. Some of the resulting layouts are nearly incomprehensible, although they function quite 
well 

See also 

■ Bus network 

m Mesh network 
m Shared mesh 

■ Switched mesh 

■ Ring network 

■ Star network 

■ Expander graph 
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